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1.  INTRODUCTION 


The  concept  of  Probability-of-Opportunity  grew  out  of  work  being  done  under  the  Air  Force 
Research  Laboratory’s  (AFRL)  Next  Generation  UAS  (NGUAS)  efforts,  an  MQ-9  follow-on. 
Specifically,  AFRL  was  looking  to  better  understand  the  relationships  between  sensor,  sensor 
platform,  and  target  characteristics  in  order  to  effectively  search  an  area  or  route.  Actual  time- 
based  simulation  is  quite  costly  (for  this  level  of  effort)  and  does  not  give  immediate  insight  into 
what  drives  the  search  problem  due  to  the  lack  of  analytic  relationships. 

The  key  to  finding  an  efficient  simulation  technique  was  to  break  the  search  or  find  function  of 
the  system  into  two  parts.  The  ability  to  find  something  depends  on  1)  the  probability  that  the 
sensor  is  looking  at  the  right  place  at  the  right  time  (opportunity)  and  2)  given  the  former,  the 
probability  of  the  sensor  in  detecting  the  target.  It  was  possible  to  develop  an  analytic  approach  to 
the  opportunity  problem  using  basic  statistics.  When  coupled  with  analytic  approaches  to  the 
detect  problem,  a  rapid  method  of  accomplishing  first  order  system  (vehicles  +  sensors  +  targets) 
search  trades  was  possible. 

The  opportunity  method  presented  is  a  very  general  approach  to  the  problem  and  is  applicable 
across  a  broad  class  of  sensors  and  targets.  However,  because  the  approach  is  so  general,  the 
problem  space  needs  to  be  reduced  to  a  few  simple  parameters,  and,  in  this  reduction,  some  basic 
assumptions  of  the  method  may  be  violated.  The  details  will  be  discussed  later,  but  it  is  believed 
these  are  second  order  effects  and  easily  correctible  with  adjustment  factors. 
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2.  THE  AREA  OR  LINE  SEARCH  PROBLEM  SPACE 


The  fundamental  problem  spaee  is  depleted  in  Figure  1.  There  is  an  area  or  route  to  be  searehed 
with  length  L  and  width  W.  Multiple  sensor  footprints  (multiple  search  platforms  or  multiple 
sensors  per  platform)  search  the  area  according  to  some  search  pattern.  Targets  appear  randomly 
for  a  period  of  time,  called  the  Target  Availability,  and  with  a  density  dictated  by  the  specific 
mission.  Targets  may  also  move,  although  for  the  analytic  problem  they  are  required  to  be 
stationary. 


^1 

• 

■ 

Ppatrol 

1 

Target 

• 

- 

M* - ^eff 

Sensor  | 

Footprint 

■< -  W  - ► 

Figure  1 :  Basic  Killbox  Properties 


The  goal  is  to  find  a  quick  method  for  determining  the  System  Probability-of-Detection  or  -Find. 
As  stated  in  the  Introduction,  this  can  be  decomposed  into  two  parts  that  can  be  evaluated 
separately. 

Pfind  ^  Popped  (1) 


where 

Pfind  System  Probability-of-Find  or  -Detection 

Pgpp  Probability  that  the  sensor  is  looking  at  the  right  place  at  the  right  time 

Sensor  Probability-of-Detection  given  that  the  sensor  is  looking  at  the  right 
place  at  the  right  time 

What  is  meant  by  the  sensor  looking  at  the  right  place  at  the  right  time?  This  is  where  the  target 
characteristics  come  into  play.  The  target  is  located  at  some  point  in  space  (and  is  perhaps 
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moving)  for  a  finite  period  of  time.  The  period  of  time  is  defined  as  the  Target  Availability 
{T target)-  If  sensor  footprint  encompasses  the  target  when  it  is  available,  there  is  an 
opportunity  to  detect. 

Instead  of  thinking  about  the  problem  spatially,  it  was  discovered  that  a  temporal  approach  was 
the  best  way  to  generalize  the  opportunity  problem.  The  size  and  shape  of  the  search  area  does 
not  matter  explicitly  using  the  temporal  approach. 

There  are  three  periods  of  time  required  to  accomplish  the  opportunity  derivation. 

'^revisit  takcs  to  Complete  one  search  cycle. 

dwell  Time  that  the  sensor  footprint  dwells  over  any  point  on  the  ground.  This  is 

the  effective  length  or  depth  of  the  footprint  divided  by  the  patrol  speed 

^patrol  ■ 

T target  Target  Availability,  i.e.  the  length  of  time  the  target  is  available  to  be 

detected. 

Graphically,  these  periods  of  times  are  illustrated  in  Figure  2.  Note  that  T  refers  to  a  period  of 
time  whereas  t  refers  to  a  starting  point  in  time.  Both  will  be  required  in  the  opportunity 
derivation. 


target 


dwell 


t 


dwell 


target 


-  T  - ► 

■'  revisit 

Figure  2:  Timeline  of  Events 

The  time  when  the  target  first  appears,  t target  >  the  position  in  time  of  the  sensor  footprint, 

^ dwell  ’  classified  as  uniformly  random  variables.  The  time  that  a  target  is  potentially  in  the 

sensor  footprint,  and  the  target  availability,  T target^  constants  determined  from  the 

sensor  (footprint  and  patrol  speed)  and  target  characteristics. 

Note  that  the  opportunity  analysis  developed  here  does  not  address  multiple  patrol  cycles,  so  the 
aircraft  is  assumed  to  be  transported  back  to  the  starting  point.  However,  only  one  patrol  cycle  is 
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required  to  determine  the  best  search  parameters.  Cycles  where  targets  do  not  appear  produce  a 
null  set  =  0 ,  and  when  Target  Availabilities  exceed  the  time  for  one  cycle,  P^pp  =  1 . 

An  opportuntiy  is  defined  as  any  overlap  of  the  sensor  and  the  target  time  envelopes. 
Mathematically,  this  is  the  joint  probability  of  the  two  conditions  depicted  in  Figure  3. 
Essentially  there  is  no  opportunity  when  the  target  appears  and  disappears  before  the  sensor  can 
get  to  it,  and  there  is  no  opporunity  when  the  target  appears  after  the  sensor  passes.  The  joint 
probability  of  these  two  conditions  is  the  Probability-of-Opportunity. 
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dwell 


target  target 


^ dwell  ^  ^target  '^target 


^ dwell  dwell 


target 


^ dwell  dwell  ^  ^target 


Figure  3:  Conditions  for  an  Opportunity 

^ dwell  ^  ^target  '^target 
^ dwell  dwell  ^  ^target 


(2) 


Note  that 

^  ^  ^ dwell  ^  ^  dwell 

0  <t  < T  — T 

^  ^  ‘'target  ^  ^  ^  target 

Equations  3  ensure  that  the  left  and  right  edges  of  the  sensor  and  target  start  times  do  not  go 
outside  the  cycle  bounds. 

Erom  equations  2,  collecting  the  random  variables  on  the  left  side  of  the  inequalities  yields 

^  dwell 
^  dwell 


t  <  I 

target  target 

t  >  —T 

target  dwell 


(4) 
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The  negative  of  dwell  time  is  always  negative  sinee  dwell  time  is  always  positive,  and  since  target 
availability  can  never  be  negative,  equations  4  can  be  combined  and  arranged  as  follows 

dwell  ^  ^ dwell  ^target  ^  '^target 


For  simplicity  define 


^  ^dwell  ^target 


(6) 


The  probability  of  the  condition  in  equation  5  occuring  is  then 

dwell  T target^  ^  target^  ~  <  ~'^dwell^ 

The  first  probability  is  the  probability  that  the  sensor  starts  looking  before  the  target  becomes 
unavailable  (goes  away)  for  detection.  The  second  is  the  probability  that  the  sensor  is  just  close 
enough  to  catch  the  target  when  it  first  appears.  Although  this  sounds  like  the  original  statement, 
this  is  the  rigorous  mathematical  result.  The  difference  of  these  probabilities  is  the  Probability-of- 
Opportunity. 

To  further  the  development,  an  understanding  of  the  distrubtion  of  Z  =  is  required. 

First,  the  range  of  Z  is 


^min  =  dwell) target) 

^max  =  ^(^^(Uwell)-^i<^  target) 


Since 


dwell) 

>^^^(^dwell) 

^(^^iharget) 


^i^harget)  =  ^ 
T  —  T 

revisit  dwell 

T  ■  ■  -  T 

revisit  target 


the  range  of  Z  is  more  explicitly  given  as 


7 

min 

7 

max 


=  -iT, 


■  ■  -  T  ) 

revisit  target^ 


T  —  T 

revisit  dwell 


(8) 


(9) 


(10) 


Simple  simulation  over  100,000  runs  demonstrates  that  the  PDF  of  Z  is  generally  trapezoidal  and 
degenerates  to  a  triangle  when  =  T^^^gg^  as  illustrated  in  Figure  4. 
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Figure  4:  Histograms  of  Z 


Figure  5  illustrates  in  more  detail  the  geometry  of  the  distribution.  Equations  10  give  the  left  and 
right  limits  of  the  distribution.  The  length  of  the  top  of  the  distribution  is  the  range  between 
^^^iUwell)  andmax(t^^^gj,whiehis  |A|  =  Points  h  and  c  are  then  easily 

derived.  The  height  is  ealeulated  by  integrating  the  PDF  sinee  the  CDF  must  equal  one  (1)  at  the 
extreme  positive  value  of  Z . 
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In  summary,  the  PDF  parameters  are 


\  =  T  —  T 

target  dwell 

^  ~  revisit  target^ 

2  2 

^22 
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dwell  '^target  ,  |  A| 


The  PDF  can  now  be  expressed  as 


Z<a 


■{Z-a) 


a<Z<b 


b  <Z<c 


■{d-Z) 


c  <Z <  d 


The  CDF  is  then 


d<Z 


h  (Z-a)^ 
b  -  a  2 

F{Z)  =  <  F{b)  +  h{Z-b) 

F{c)  +  \^[{d-cY-{d-Z)^] 

2d-  c 


Z<a 


a<Z<b 


b  <Z<c 


c  <Z<d 


d<Z 
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Recall  that 


Which  yields 


^opp  target^  P[Z  <  ^dwell^ 


Popp  ~  P (P target)  ~  P(~P dwell) 


(14) 


(15) 


Equation  15  is  plotted  in  Figure  6  using  the  two  non-dimensional  parameters 
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Figure  6:  Probability  of  Opportunity  as  a  Function  of  Target  and  Sensor  Availability 


From  Figure  6,  it  can  be  seen  that  equation  15  ultimately  has  a  fairly  simple  approximate  form 
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(16) 


although  it  is  not  immediately  obvious  by  inspeetion  of  equation  13,  from  whieh  this  result  was 
derived.  The  analytie  solution  is  developed  for  the  ease  when  (due  to  the  absolute 

value  in  equations  11),  whieh  is  the  typieal  ease  for  air  seareh  where  the  sensor  dwell  time  is 
relatively  small  eompared  to  the  target  availability. 


The  first  step  is  to  determine  if  simplieation  of  equation  15  yields  a  result  elose  to  equation  16 
with  suitable  eliminations  or  approximations.  The  result  is 
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Unfortunately,  this  is  not  elose  to  the  approximate  funetion.  However,  if  we  add  and  subtraet  by 
T  T 

target  ,  dwell  ■  .  • 

— — ^  +  — -  m  equation  17, 

^  revisit  ^  revisit 


P 


opp 


T  T 

target  dwell 

T  ~  T  ~ 

revisit  revisit 


where 


(18) 


e  =  - 


target 


dwell 


T  ■  ■  T  ■  ■ 

revisit  revisit 


+ 


1- 


dwell 


target 


+ 


revisit 


dwell 


revisit 


1 


revisit 


T 

^  target 

T  ■  ■ 

revisit 


^dwelP  ^ 


(19) 


By  inspeetion  of  Figure  6,  the  error  is  greatest  along  the  diagonal  where 


T  T 

target  _  dwell 


.  This 


revisit 


revisit 


error  is  plotted  in  Figure  7,  and  it  ean  be  seen  that  the  error  does  not  exeeed  0.09  or  9%  and  in 
many  oases  is  half  that  or  less,  espeoially  off  the  diagonal  where  the  error  is  usually  1-2%. 
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Figure  7:  Maximum  (Diagoual)  Error  iu  the  Approximate  Opportuuity  Fuuctiou 


From  the  approximate  probability-of-opportunity  and  by  inspection  of  Figure  6, 

T  T 

p  ^  target  ,  dwell 

^ opp  T  T 

^  revisit  ^  revisit 

it  is  easy  to  deduce  how  to  improve  detection  opportunities.  Dwell  time  can  be  increased,  but  this 
comes  at  the  expense  of  reduced  resolution,  which  then  limits  detections  if  an  opportunity  exists, 
and  reduced  patrol  speed,  which  can  reduce  opportunities.  The  most  effective  way  to  improve 
opportunities  is  to  reduce  the  revisit  time.  This  is  explored  in  the  remainder  of  this  document  and 
can  include  different  patrol  patterns,  flying  faster,  higher  load  factors  in  turns,  and  multiple 
vehicles  and  sensors. 
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3.  TRANSLATING  A  SEARCH  INTO  OPPORTUNITY  PARAMETERS 


In  order  to  conduct  the  opportunity  analysis,  the  actual  search  problem  needs  to  be  translated  into 
opportunity  parameters.  Recall  that  the  opportunity  analysis  requires  three  fundamental  time 
measurements  —  Revisit  Period  ,  Sensor  Dwell  Time  ,  and  Target  Availability 

'^target '  Target  Availability  is  dictated  by  the  mission  and  type  of  target.  The  Revisit  Period  and 

Sensor  Dwell  Time,  on  the  other  hand,  are  complicated  functions  of  other  more  basic  inputs.  The 
purpose  of  this  section  is  to  develop  expressions  for  these  three  quantities  so  that  opportunities 
can  be  evaluated. 

Sensor  Dwell  Time  is  the  effective  length  or  depth  (in  the  direction  of  travel)  of  the  footprint 
divided  by  the  patrol  speed. 


(21) 

'patrol 

The  effective  length  or  depth  is  required  since  the  sensor  footprint  usually  does  not  have  a 
rectangular  shape.  For  an  optical  sensor,  the  footprint  is  usually  a  trapezoid,  and  for  a  synthetic 
aperture  radar  it  is  an  area  bounded  by  two  circular  arcs.  This  effective  footprint  length  or  depth 
is  the  first  place  where  the  opportunity  assumptions  begin  to  break  down. 

The  Revisit  Period  is  a  function  of  patrol  pattern,  patrol  speed,  sensor  footprint  width,  and  the 
dimensions  of  the  search  area.  The  width  of  the  footprint  determines  how  many  swaths  are 
required  to  cover  an  area  once,  the  patrol  speed  determines  how  fast  that  area  is  covered  and  the 
time  spent  in  turns,  and  the  patrol  pattern  can  also  determine  the  effective  number  of  swaths  and 
how  the  vehicle  turns. 

Rather  than  thinking  in  terms  of  swaths,  the  expression  is  easier  to  develop  in  terms  of 

unit  searches.  Then  the  revisit  period  for  any  patrol  pattern  can  be  expressed  as 

^revisit  "search^  leg 


1  + 


turn 


1  ; 


(22) 


where  is  the  total  time  spent  in  straight  and  level  flight  for  a  unit  search  and  is  the  total 
time  spent  in  turning  flight  for  a  unit  search. 

Two  basic  search  patterns,  illustrated  in  Figure  8,  are  examined  here  and  translated  into 
opportunity  inputs.  Additional  search  patterns  are  left  to  the  reader. 
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Figure  8:  Basic  Search  Patterns 

The  most  basic  search  is  the  raster  search.  In  the  raster  search,  the  sensors  flies  up  and  down  the 
search  area  moving  left  or  right  an  amount  equal  to  the  effective  footprint  width,  when  the 

boundaries  of  the  search  area  are  reached.  In  the  raster  search,  aircraft  turning  physics  are  ignored 
as  is  the  distance  that  would  have  to  be  flown  between  search  columns.  However,  the  patrol  speed 
is  considered  so  that  the  raster  search  takes  a  finite  and  realistic  amount  of  time. 

The  natural  unit  of  the  raster  search  is  one  straight  leg  followed  by  a  turn.  The  number  of  patrol 
legs  or  units,  ,  or  columns  in  the  raster  search  is  the  width  of  the  patrol  area  divided  by  the 

sensor  footprint  width,  rounded  upwards. 


The  unit  straight  leg  time  for  the  raster  search  is  simply 


T 

straight 


(24) 


Tturn  ^  0  for  the  basic  raster  search,  which  ignores  the  physical  turns  at  the  end  of  each  leg. 


The  raster  search  can  be  modified  to  include  physically  realizable  turns  at  the  end  of  each  search 
leg.  However,  the  way  the  aircraft  can  turn  is  greatly  influenced  by  the  patrol  speed,  sustainable 
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load  factor,  and  effective  width  of  the  footprint  as  shown  in  Figure  9.  If  the  turn  diameter  exeeeds 
the  effective  footprint  width,  the  aircraft  must  make  a  teardrop  turn  initially  away  from  the  next 
patrol  leg.  If  the  turn  diameter  is  less  than  the  effeetive  footprint  width,  the  aireraft  must  exeeute 
a  quarter  turn,  followed  by  a  straight  leg,  then  another  quarter  turn.  Only  when  the  turn  diameter 
and  footprint  width  are  the  same  does  the  aireraft  fly  a  simple  eireular  arc.  Although  by  no  means 
the  global  optimum,  the  time  spent  in  the  turn  is  minimized  when  the  vehicle  parameters  are 
selected  to  produee  a  eireular  turn.  It  will  be  seen  later  that  there  is  a  worst  case  patrol  speed  for  a 
given  target  availability  due  to  the  effect  of  the  time  spent  in  turns. 
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patrol 


g 


Jn^  -  1 


Raeetraek 


turn  Y  ^ 

'^patrol 


Figure  9:  Raster  Search  Turns  and  Time-to-Turn 


Another  basic  search  pattern  developed  is  the  Zamboni.  This  pattern  is  useful  for  synthetie 
aperture  radars  that  typically  look  perpendicular  to  the  flight  path.  This  pattern  is  also  useful 
when  a  raster  turn  would  be  so  wide  that  opportunities  are  missed.  The  problem  with  the 
Zamboni  is  that  transition  paths  from  one  patrol  eolurnn  to  another  are  revisited  at  a  mueh  higher 
rate  than  interior  points  of  the  seareh.  See  Figure  10.  This  introduees  inefficiencies  in  the  seareh, 
which  may  have  to  be  aecepted  for  a  variety  of  reasons,  and  it  violates  the  basic  assumption 
regarding  Probability-of-Opportunity  that  revisit  rate  is  uniform  aeross  the  seareh  area.  It  may  be 
possible  to  deeompose  the  opportunity  problem  so  that  different  opportunity  analyses  are  done  in 
different  parts  of  the  seareh  area  sueh  that  the  revisit  rate  is  uniform  for  a  given  analysis. 
However,  it  is  eurrently  assumed  that  ignoring  the  non-uniform  revist  rate  does  not  introduce 
gross  errors  into  the  opportunity  analysis. 
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The  top  and  bottom  of  the  search 
area  has  a  higher  revisit  rate  than 
the  center  of  the  search  area.  The 
non-uniform  revisit  rate  is  a 
violation  of  assumptions  of  the 
analytic  opportunity  expression. 


Figure  10:  Non-Uniform  Revisit  Rate  of  the  Zamboni  Search  Pattern 


For  the  Zamboni,  the  natural  unit  search  pattern  is  one  circuit,  so  the  number  of  unit  searches  is 
approximately  half  of  that  for  the  raster  search.  However,  the  search  times  for  one  unit  are  about 
twice  as  long.  Table  1  summarizes  the  parameters  for  the  Raster  and  Zamboni  search  patterns. 

Table  1:  Number  of  Passes,  Leg  and  Turn  Times  for  Raster  and  Zamboni  Searches 
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If  the  ceiling  function  is  ignored,  the  revisit  period  for  either  the  raster  or  Zamboni  search  can  be 
written  as 
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where  h  =  0  for  raster  patterns.  From  Table  1, 
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The  dwell-to-revisit  period  ratio,  whieh  is  one  eomponent  of  the  P^pp  expression,  ean  now  be 
expressed  as 
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(27) 


(28) 


(29) 


Equation  29  makes  it  elear  that  to  inerease  the  Probability-of-Opportunity,  the  sensor  footprint 
size  should  be  inereased  relative  to  the  size  of  the  seareh  area  and  seareh  pattern  overhead  (time 
spent  in  turns  for  all  patterns  and  repositioning  legs  for  the  Zamboni)  need  to  be  redueed.  These 
results  are  obvious.  However,  there  is  now  a  mathematieal  relationship  that  ean  be  explored. 

Finally,  there  is  the  Target  Availability,  whieh  is  a  given.  Sinee  an  expression  for  the  Revisit 
Period  has  already  been  developed,  the  Target  Availability-to-Revisit  Period  ratio  is  direetly 
eomputed. 


15 


4.  PROBABILITY-OF-OPPORTUNITY  ANALYSIS 


In  the  previous  seetion,  the  seareh  problem  was  east  in  terms  of  the  two  eontributing  parameters  to 


the  Probability-of-Opportunity, 


dwell 


and 


revisit 


target 

T  ■ 

revisit 


.  The  purpose  of  this  seetion  is  to  explore  the 


behavior  of  the  Probability-of-Opportunity  relationship. 


Note  that  equation  29  suggests  that  several  non-dimensional  parameters  eontrol  the  dwell  time 
ratio  ineluding  footprint  ^  ^  ^  (from  the  a  eoeffieient),  and  and  ^  (both  from  the  b 


^search  ^ 


Weff  W 


eoeffieient).  Although  the  meaning  of  -  and  is  elear,  in  an  expanded  form  (eq.  30  below),  it 

L  zR 

is  unelear  how  to  group  the  parameters  that  ean  be  eontrolled  sueh  as  patrol  speed  and  sustainable 


load  faetor  in  any  meaningful  way.  The  only  non-dimensional  ehoiee  is 
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Beeause  of  the  diffieulty  in  ehoosing  meaningful  non-dimensional  parameters,  the  dwell  and 
availability  time  ratios  will  be  eomputed  from  dimensional  inputs,  whieh  are  more  meaningful. 

The  first  and  simplest  analysis  that  ean  be  done  is  to  understand  the  relative  magnitudes  of 


dwell 


and 


target 


.  Assume  a  1  km  footprint  depth  and  a  Maeh  0.1  patrol  speed.  Dwell  Time  is 


revisit  revisit 

approximately  thirty  (30)  seeonds.  At  Maeh  0.4,  this  is  redueed  to  approximately  eight  (8) 
seeonds.  The  lower  bound  for  Target  Availabilities  is  about  five  (5)  minutes  for  eurrent 
operations,  and  a  lower  bound  of  ten  (10)  minutes  is  more  typieal.  Even  for  a  very  fleeting  target 

T  T 

(5  minutes)  and  MQ-1  patrol  speeds,  order  of  magnitude. 

^  revisit  ^  revisit 

Therefore,  Probability-of-Opportunity  ean  be  further  approximated  as 


opp 


target 


revisit 


(31) 


At  this  point,  realistie  values  for  the  seareh  parameters  need  to  be  ehosen  to  understand  the  values 
and/or  ranges  that  aehieve  a  high  number  of  deteetion  opportunities.  Table  2  lists  the  range  of 
parameters  that  will  be  eonsidered. 
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Table  2:  Probability-of-Opportunity  Study  Parameters 


Parameter 

Range 

Search  Area 

100,  400,  1600 W 

Target  Availability 

10  minutes  {Popp  for  other  availabilities  will 
simply  be  a  multiple  of  this  value). 

Mach 

0.1  to  0.8 

Sustained  Load  Factor 

1.035  -2.0  (15° -60“  bank) 

Search  Area  Aspect  Ratio 

1,10 

Search  Pattern 

Raster  (No  Turns),  Raster,  Zamboni 

Footprint  Area 

1  km^  (1  km  by  1  km),  4  km^  (2  km  by  2  km) 

In  Figure  11,  the  Probability-of-Opportunity  for  three  seareh  patterns  is  eompared  for  various  area 
(square)  seareh  sizes.  Although  opportunities  greater  than  unity  are  shown,  opportunity  can  never 
exceed  unity.  The  following  conclusions  can  be  made: 

•  The  turns  for  a  real  search  pattern  can  reduce  the  opportunities  significantly  compared  to 
the  raster  (no  search)  ideal. 

•  Raster  is  better  at  lower  speeds,  but  Zamboni  is  significantly  better  at  higher  speeds. 

•  Zamboni  searches  are  relatively  insensitive  to  sustained  load  factor.  Raster  is  relatively 
insensitive  to  load  factor  at  low  speeds  only. 

•  Raster  searches  require  speed  and  load  factor  increases  to  improve  opportunities.  Zambonis 
just  require  speed  to  improve  opportunities  (assuming  the  Zamboni  pattern  is  flyable  at 
higher  speeds). 

In  Figure  12,  the  three  search  patterns  are  compared  for  various  route  search  sizes  with  the 
following  conclusions: 

•  Zamboni  is  not  good  for  route  searches  because  the  wide  Zamboni  turn  can  not  be 
completed  except  at  low  speeds. 

•  Raster  searches  with  greater  speed  are  better  for  routes. 

Figures  13  and  14  illustrate  the  differences  between  raster  for  area  and  route  searches  and 
Zamboni  for  area  and  route  searches,  respectively.  These  reinforce  the  point  that  Zambonis  with 
speed  are  better  for  areas  and  rasters  with  speed  are  better  for  routes.  However,  this  is  intuitive. 
Figures  17-28  illustrate  more  of  the  raw  data. 

Recall  that  the  Target  Availability  was  set  at  a  fairly  agressive  ten  (10)  minutes.  If  the  Target 
Availability  increases  to  twenty  (20)  minutes,  the  opportunities  double.  That  may  change  the 
choice  of  search  parameters. 
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Figure  11:  Opportunity  -  Area  Search,  Search  Pattern  Comparison,  Large  Footprint 
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Figure  12:  Opportunity  -  Route  Search,  Search  Pattern  Comparison,  Large  Footprint 
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Figure  13:  Opportunity  -  Raster  Search,  Area/Route  Search  Comparison,  Large  Footprint 
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Figure  14:  Opportunity  -  Zamboni  Search,  Area/Route  Search  Comparison,  Large  Footprint 
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5.  PROBABILITY-OF-OPPORTUNITY  WITH  MULTIPLE  SENSORS 


In  the  previous  seetion,  a  single  sensor  was  analyzed  for  opportunities.  For  a  relatively  small  area 
and  short  Target  Availability,  a  high  Probability-of-Opportunity  is  possible.  However,  no  amount 
of  speed  and  load  faetor  ean  make  the  Probability-of-Opportunity  relatively  high  when  the  area  is 
large.  In  this  situation,  additional  sensors  are  required. 

The  ealeulation  of  the  Probability-of-Opportunity  depends  on  how  the  additional  sensors  eover 
the  killbox,  however.  There  are  several  basie  possibilities: 

1 .  Multiple  sensors  on  a  single  vehiele 

2.  Multiple  aireraft  flying  independent  orbits  in  the  same  killbox 

3.  Multiple  aireraft  eaeh  flying  one  portion  of  the  killbox 

4.  Multiple  aireraft  in  trail,  i.e.  flying  the  same  path  but  separated  by  a  speeified  period  of 
time 

5.  Multiple  sensors  looking  at  different  spots  on  the  ground 

Cases  1  and  2  are  a  simple  eumulative  probability  ealeulation.  For  eaeh  sensor  s  with  a 
Probability-of-Opportunity  ^ , 


(32) 

Case  3  is  also  relatively  simple.  N  aireraft  eaeh  eover  a  given  portion  of  the  killbox  so  that  there 
are  N  smaller  killboxes  with  area  H  • .  The  probability  that  a  target  is  in  a  given  area  is 

P  =  — ^  (33) 


For  equal  sized  areas  this  reduees  io  P  =  1/A.  The  Probability-of-Opportunity  for  A  aireraft  is 

P-pp  =  (34) 

For  equal  size  areas  with  equally  performing  aireraft, 

P  =  P  (35) 

opp  opp,  I 

In  other  words,  for  Case  3  with  equal  size  areas  and  equally  performing  aireraft,  the  total 
Probability-of-Opportunity  is  the  Probability-of-Opportunity  of  one  aireraft  flying  in  the  smaller 
killbox. 
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Case  4  requires  revisiting  the  single  vehiele  and  single  sensor  opportunity  derivation.  Recall  eq. 
5. 


dwell  dwell  target  target 

For  an  aircraft  in  trail,  the  beginning  of  the  dwell  time  is  adjusted  by 


(36) 


^ dwell,  2  ^ dwell,  1  trail  (3'^) 

Therefore  the  modified  condition  becomes 

dwell  trail  ^  ^ dwell,!  ^ target  ^  target  trail  (3^) 

and  the  Probability-of-Opportunity  for  the  aircraft  in  trail  becomes 

^opp,  2  ^  '^target  ~  '^traid  ~  dwell  trail)) 

The  total  Probability-of-Opportunity  for  both  aircraft  is  not  the  sum  of  the  individual 
probabilities.  Any  areas  of  overlap  (intersections)  in  the  probabilities  have  to  be  subtracted  off. 
This  can  best  be  seen  with  the  PDF  in  Figure  15  (assuming  the  dwell  times  are  the  same).  In  more 
mathematical  terms  and  for  two  aircraft  only  (an  extension  to  N  aircraft  can  be  made  from  the 
two-aircraft  case), 


^opp  ^opp,  1  ^opp,  2  ^^opp,  1  ^  ^opp,  2) 

An  intersection  in  the  probabilities  occurs  if  . 


(40) 


Figure  15:  Probability  Overlap  for  Aircraft  in  Trail 
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Figure  16  attempts  to  explain  this  overlap  physieally  and  in  terms  of  time.  From  the  graphic 
representation,  it  appears  that  the  interpretation  of  the  mathematical  intersection  is  when  both 
sensors  have  a  chance  of  looking  at  the  target  simultaneously. 


T  +  T 

target  dwell 


overlap 
no  overlap 


trail 


Figure  16:  Interpretation  of  the  Intersection  of  Probability  Functions  for  Aircraft  in  Trail 

So  when  ,  in  other  words  when  the  trail  time  is  relatively  large, 

p  =  p  _|_  p 

opp  opp,  1  opp,  2 


(41) 
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6.  SUMMARY  AND  CONCLUSIONS 


The  Probability-of-Opportunity  concept  developed  and  explored  in  this  document  provides  a 
quick  analytic  method  to  explore  target  and  sensor  interactions  for  a  generlized  search  problem. 
An  analytic  algorithm  was  developed,  and  the  relationship  was  further  simplified  based  on 
inspection  (Figure  6)  and  a  relative  magnitude  comparison  of  the  remaining  terms  for  realistic 
search  parameters.  The  final  approximate  form  of  the  Probaiblity-of-Opportunity  is 

T 

p  ^  target 
^  opp  ~  p 

^  revisit 


which  is  intuitively  correct. 

The  Opportunity  concept  requires  additional  analysis  in  the  form  of  a  detection  algorithm  to 
determine  the  System  Probability-of-Find.  Because  the  detection  algorithm  is  specific  to  a  given 
sensor,  this  part  of  the  trade  space  was  not  explored  here.  However,  the  detection  algorithms  may 
be  sensitive  to  patrol  speed.  Therefore,  positive  trends  indicated  in  this  document  need  to  be 
mitigated  until  a  detection  analysis  is  performed  for  a  particular  sensor. 

In  general,  Zamboni  searches  are  better  for  areas  without  a  long  dimension.  Rasters  are  better  for 
narrow  search  areas  such  as  a  route  patrol.  The  Zamboni  benefits  from  more  speed  and  is 
relatively  insensitive  to  the  design  sustained  load  factor.  However,  the  effectiveness  of  raster 
searches  is  highly  dependent  on  speed  and  design  load  factor. 
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APPENDIX  -  DETAILED  OPPORTUNITY  PLOTS 
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Figure  17:  Availability-to-Revisit  Time  Ratio,  Raster  Search  (No  Turns),  Square  Search 
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Figure  18:  Availability-to-Revisit  Time  Ratio,  Raster  Search,  Square  Search  Area 
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Figure  19:  Availability-to-Revisit  Time  Ratio,  Zamboni  Search,  Square  Search  Area 
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Figure  20:  Availability-to-Revisit  Time  Ratio,  Raster  Search  (No  Turns),  Route  Patrol 
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Figure  21:  Availability-to-Revisit  Time  Ratio,  Raster  Search,  Route  Patrol 
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Figure  22:  Availability-to-Revisit  Time  Ratio,  Zamboni  Search,  Route  Patrol 
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Figure  24:  Dwell-to-Revisit  Time  Ratio,  Raster  Search,  Square  Search  Area 
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Figure  25:  Dwell-to-Revisit  Time  Ratio,  Zamboni  Search,  Square  Search  Area 


Figure  26:  Dwell-to-Revisit  Time  Ratio,  Raster  Search  (No  Turns),  Route  Patrol 
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Figure  27:  Dwell-to-Revisit  Time  Ratio,  Raster  Search,  Route  Patrol 
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Figure  28:  Dwell-to-Revisit  Time  Ratio,  Zamboni  Search,  Route  Patrol 


